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Abstract 

We study the finitely generated Hausdorff spectrum of spinal automorphism groups acting 
on rooted trees. Given any a £ [0, 1], we construct a branch group G a such that G a has a 
finitely generated subgroup H where H has Hausdorff dimension a in G. Using results by 
Barnea, Shalev and Klopsch we further deduce that the finitely generated Hausdorff spectrum 
of this group G a contains C a U ([0, 1] PI C), where C is a countable subset of Q and C a is a 
certain set of countably many irrational numbers in the interval [0, a]. This answers a question 
of Benjamin Klopsch [H]. 

1 Introduction 

Groups of automorphisms acting on rooted trees have been studied recently. Well known examples 
of such are the Grigorchuk group and the Gupta-Sidki groups. In this paper we use the notion of 
a Hausdorff dimension, a fractal dimension, to investigate the sizes of finitely generated subgroups 
in branch groups. Addressing the question of how large such a branch group G is within Aut(T), 
where T is a rooted tree, Barnea and Shalev [5] have computed an explicit formula for the Hausdorff 
dimension. 

Abert and Virag [I] have shown that there exist finitely generated subgroups of Aut(T) with ar- 
bitrary Hausdorff dimension. In [12j Siegenthaler explicitly computed the Hausdorff dimension of 
level-transitive spinal groups. Fernandez- Alcober and Zugadi-Reizabal |7j give an explicit set of 
values for the dimension of certain spinal groups. In his thesis [5] B. Klopsch has shown that 
branch groups have full subgroup Hausdorff spectrum [0, 1]. He leaves the question open whether 
the finitely generated Hausdorff spectrum can be transcendental. Here we give for all a 6 [0, 1] 
an explicit example of a branch group G a with a finitely generated subgroup H , such that H has 
dimension a in G a . 

Further considerations yield that the finitely generated Hausdorff spectrum of this constructed 
group G a contains C a U ([0, 1] H C), where £ is a countable subset of Q and C a is a certain set of 
countably many irrational numbers in the interval [0, a]. We do not know whether the parameters 
of this construction can be chosen such that for all v 6 L a U ([0,1] flQ) there exists a finitely 
generated subgroup H of Hausdorff dimension v in G. 

We suspect that an alternative construction may give rise to groups whose Hausdorff spectrum is 
purely rational. In either case, it is however clear that the spectrum can only contain countably 
many values, as there are only countably many finitely generated subgroups of a finitely generated 
group. 
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2 FRACTAL DIMENSIONS IN BRANCH GROUPS 



2 Fractal Dimensions in Branch Groups 

We give a quick introduction on Hausdorff dimensions and explain how they can be defined in 
profmite groups. We refer the reader to Falconer [5] for more information. 

Let (X, d) be a metric space, let Y C X and a, p £ M + . Define 

U a p {Y) =inf^(diamS' i ) a , 

i 

where {Si}°^Q is a cover of Y by sets of diameter at most p, and the infimum is taken over all such 
covers. Note that 1Lp(Y) is non-increasing with p, and so the limit 

H a = lim U a JY) 

p— >oo 1 

exists. It can be verified that H a (Y) is an outer measure on X, the a- dimensional Hausdorff 
measure. 

Lemma 2.1. IfH a {Y) < oo and a < a', then H a ' (Y) = 0. 
We can now define the Hausdorff dimension of a set Y <Z X: 

dim H (Y) = sup {a\H a (Y) = oo} = inf {a\H a (Y) = 0} . 
A filtration of G is a descending chain of open normal subgroups G — Gq > G\ > ■ ■ • > G n > . . . 
which forms a base of the neighborhoods of the identity. For such a series we have H^Lo = {I}- 
Now, let G be a profmite group, equipped with a filtration G n . Define an invariant metric d on G 

by 

d(x,y)=mf{\G/G n r 1 \xy- 1 E G n ) . 

With respect to these definitions, Barnea and Shalev proved the following theorem: 

Theorem 2.2. Let G be a profinite group with a filtration {Gn}^^ and let H < G be a closed 
subgroup. Then 

dim G (iJ = hmmf , 

n^ca log | G/G n | 

where the Hausdorff dimension is computed with respect to the metric associated with the filtration 
{G n }. 

Remark 2.3. The Hausdorff dimension of H < G depends in general on the chosen filtration 
{G n }. In Example 2.5] the authors give an example. 

When we talk about the Hausdorff dimension of a subgroup H in G, we will from now on mean 
the dimension of its closure, H in G, which denotes the profinite completion of G (see [13] for a 
definition) . 

The Hausdorff spectrum spec H (G) of a group G is the set of all values a £ [0, 1] for which there 
exists a subgroup H such that dimc(H) = a: 

spec H (G) = {dim G (iJ)| H < G} . 
The finitely generated Hausdorff spectrum of a group G is defined as 

specif (G) — |dim G ((_ff))| H < G, H is finitely generatedj . 
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3 ROOTED TREES AND AUTOMORPHISMS 



3 Rooted Trees and Automorphisms 

For the general concept of groups acting on rooted trees we refer to [3]. In contrast to examples 
most widely studied the rooted trees here can also be irregular in the sense that the valency of 
vertices on different levels of the tree does not have to be the same. The tree, however, will still be 
spherically homogenous. 

In this section we will recall some of the notation and definitions from [3J and [TT] . 

3.1 Trees 

A tree is a connected graph which has no non-trivial cycles. If T has a distinguished root vertex r 
it is called a rooted tree. The distance of a vertex v from the root is given by the length of the path 
from r to v and called the norm of v. The number 

d v — \{e e E(T) : e = (vi,V2) , v = Vi or v = V2}\ 

is called the degree of v G V(T). The tree is called spherically homogeneous if vertices of the same 
norm have the same degree. Let denote the set of vertices of distance n from the root. This 

set is called the n-th level of T. A spherically homogeneous tree T is determined by, depending on 
the tree, a finite or infinite sequence I — {l n } n= i where l n + 1 is the degree of the vertices on level 
n for n > 1. The root has degree Iq. Hence each level f2(n) has n"=o 1 ^ vertices. Let us denote this 
number by m n = |f2(n)|. We denote such a tree by Tj. A tree is called regular if h = U+i for all 
i £ N. Let T[n] denote the finite tree where all vertices have norm less or equal to n and write T v 
for the subtree of T with root v. For all vertices v,u G f2(n) we have that T u ~ T v . Denote a tree 
isomorphic to T v for v G f2(n) by T n . This will be the tree with defining sequence (l n , l n +\, ■ ■ ■ )■ 

To each sequence I we associate a sequence {A„} JigN of alphabets where X n — ^v[ n \ . . . , «;™^| is 
an i n -tuple so that \X n \ = l n . A path beginning at the root of length n in Tj is identified with the 
sequence xi, . . . , Xi, . . . , x n where Xj G Xi and infinite paths are identified in a natural way with 
infinite sequences. Vertices will be identified with finite strings in the alphabets Xi. Vertices on 
level n can be written as elements of Y n = Xq x • • • x X n -x. Alphabets induce the lexicographic 
order on the paths of a tree and therefore the vertices. 

3.2 Automorphisms 

An automorphism of a rooted tree T is a bijection from V(T) to V(T) that preserves edge incidence 
and the distinguished root vertex r. The set of all such bijections is denoted by Aut T. This group 
induces an imprimitive permutation on f2(n) for each n > 2. Consider an element g 6 Aut(T). Let 
y be a letter from Y n , hence a vertex of T[n] and z a vertex of T n . Then g(y) induces a vertex 
permutation g y of Y n . If we denote the image of z under g y by g y (z) then 

g{yz) = <j(y)g v (z)- 

With any group G < Aut T we associate the subgroups 

St G (u) = {g G G : u 9 = u} , 
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4 THE CONSTRUCTION OF G 



the stabilizer of a vertex u. Then the subgroup 

St G (n)= p| St G (u) 

is called the n-th level stabilizer and it fixes all vertices on the n-th level. Another important class 
of subgroups associated with G < Aut T consists of the rigid vertex stabilizers 

rst G («) = {fj G G : Vv e V(T) \ V(T U ) : = w} . 

The subgroup 

rst G (rc) = rst G (ui) x • • • x rst G (u m J 
is called the n-th level rigid stabilizer. Obviously rst G (n) < St G (n). 

The support of an automorphism g is the set of all vertices that g acts non-trivially on. If the 
support of an automorphism g £ G only containes the root, then we call g a rooted automorphism. 
We choose an infinite path P = (pn)„> , starting at the root. Following the definition in [7], if we 
consider, for every n > 1, and immediate descendant s n of p n -i not lying in P, we say that the 
sequence 5* = (s„) n>1 is a spine of the tree T. An element g £ G is a spinal automorphism if the 
support of g is contained in S*. 

Definition 3.1. A spinal group G acting on a rooted tree T is a subgroup of Aut(T) which is 
generated only by a set A of rooted automorphisms and a set B of spinal automorphisms. 

4 The Construction of G 

In this Section we explain the construction of the group G with the desired properties. We will 
then show in the next section that G indeed has those properties. 

Denote by A k the alternating group acting on the set {1, . . . , k}. Every group A/~ is generated by 
a 3-cycle and an fc-cycle (0): 

r k = ((fc-2)(fc-l)fc), a k = (l...k). 

Let {^} n > be a sequence of natural numbers and let {Ai^i^ be a sequence of alternating groups 
acting on the sets {1, . . . , Z, }. We study the group 

G = (r io ,cri o ,C,-0) 

where C and ip are recursively defined on each level n by 

Cn (Cn+li T l n +i ! 1) • • • i l) n j 
= (lp n +l,0-l n + 1 , 1, . . . , l) n . 

This means the action on the first vertex of level n is given by Cn+i or ip n -\-i and the action on 
the second vertex by the rooted automorphism r n+ i or ct„+i. Figure [T] depicts the action of the 
automorphism £ and ip on the tree. The action of £ and ip on all unlabelled vertices v in the Figure 
will be given by the identity on T u . 

The following Proposition is a simple inductive argument using that the alternating groups are 
perfect and is proved in [S]: 

Proposition 4.1. G acts as the iterated wreath product Ai n l I ■ ■ ■ }Ai ± lAi on the set Q(n) of m n 
vertices of each level n. 
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5 THE FINITELY GENERATED SPECTRUM 




Figure 1: Portrait of the automorphisms £ and ip. 

5 The Finitely Generated Spectrum 

In this section we show that for every a £ [0, 1] we can construct a group G a as in Section [¥] such 
that there exists a finitely generated subgroup H < G a with dima(H) = a. We fix for the rest of 
this paper the filtration Gi — St(j(i) of G. 

First a simple Lemma on the approximation of a number in the interval [0, 1]. 

Lemma 5.1. For every a £ (0, 1) there exists a sequence {U} , 1, £ N, of integers lj > 5 such that 

% 1—2 
lim TT — — = a. 

i— >oo - 1 t, 

3=0 

Proof. Choose Iq such that 

(6 + a) > --— >a. 

Further choose U for i > 1 such that 

6 • a 



7 




u i-llj-2 j I u i-l lj-2- 

11.7=0 L- / 11.7=0 U 



ij=o 

We can without loss of generality assume that k > 5. □ 

Remark 5.2. T/ie approximating sequence {^}.->o *' s unique. It will prove useful to choose 
each li such, that it has many different prime factors. 
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5 THE FINITELY GENERATED SPECTRUM 



We can now show that we can construct a finitely generated subgroup H of dimension a in G if we 
choose the defining sequence {h} for G depending on a in the right way. 

Theorem 5.3. For every a S [0, 1] there exists a branch group G a and a finitely generated subgroup 
H < G a such that diniG a (iJ) = a. Further, H is again a finitely generated branch group. 

Proof. If a = 1 set H = G and if a — set H = 1. Otherwise let us choose the sequence {li} as in 
Lemma 15.11 such that 

lim TT — — = a. 

i->oo ± I; 

Let G — (to, ipo> Ci V'} be as described in Section 0J The elements K n ,p n S Alt(n) with 

k„ =a~ 2 r n al = ((n-4)(n-3)(n-2)) and p„ = t 2 ct = (1 . . . (n - 2)) 

generate the subgroup Alt(n — 2) < Alt(n). We use this to construct subgroups acting on Zj — 2 
points of order (Zj — 2)! on each level. This gives us Alt (Zj — 2)) < Alt (Z,) and we prove that the 
closure of the spinal subgroup 

H = (ko,/X),£,0) 

with £„ = (Cn+i,K! n+ u 1, - - • , l) and 0„ = (6 n +x, Pl n+1 , 1,.. . , l) has dimension 

a = dimciH) = lim TT — 

fc=0 

in G = lim 00 ,<_j Alt (Zj) ! • • • I Alt (Zo). The subgroup iJ is obviously finitely generated. We saw 

above that k; = t [o 1 ° and pi = rf cri . It follows that £ = ip~ 2 (tp 2 and £ = £ 2 -0. We obtain from 
Proposition 14.11 that 

Gj St G (n) = ?--?^ . 

Further it is easy to see that then 

H/ (St G (n) H) = H/ St H (n) = A (Ib _ x _ 2) i • • • J A (io _ 2) . 
The formula for the dimension diiriG(iJ) of the closure of -ff in G is hence given by 

111=0 '->~ 2 ( (la-2)\ 



I ■ X 



log 



£ = lim 7 ffi-T- \ (1) 



We separate this into 

- log f 2^=0 nLo(' fc - 2 A + log ((J. - 2)!lllIo^- 2 ) (Z - 2)! 



log [2^=° nt= Q *M + i g ( ylijJ, ^ / j 
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5 THE FINITELY GENERATED SPECTRUM 



Let us denote this fraction to be of the form _ j^jjj ^ ■ This can be computed separately as 
log ,4 logB 1 1 

"-logC + logD + - log C + log D ~ ~ _l£SA + ]°IE + _l£gS , log~D ■ 
5 5 6 5 logC log A logC T logB 

Simple estimations yield that 
1 lim - lo & A = 

2. lim ^4 = oo and 

log A 

Hence we concentrate on lim ^ g ^ by computing lim |°g j which can be written as 



- 2 ) log ( ft - 2)! (lo - 2)! n -o ^ 



3 = 

L = lim 

n;=o^iog(/i! w 11 _ 

/ri\« , /n + l\ n+1 

e(-) <n!<e- — , (2) 



If we set on = Y[)Jq ~ J T~~ then this can be estimated with 



a consequence of Stirling's formula, as 

log (e^-( l f) h (Mii:-: 1 ^ 



L < lim a ?: • 7-^ 



log \k\- a !) n ^° 



log (e* +i -(^ (k)n;:^ 

< lim on ■ j — — (- = a. 

^ log (c« (^) n -*) 



For the other inequality we see from ([T]) that 

log ((k - 2)! • (k.j -2)^ (Z - 2)1^=0 * 

L > a t ■ -. — — 

log (k\ ■ h^l 7 ^ WM*=° 

We split up fc! = k • (fc — 1) • (k — 2)! for all terms in the denominator and write the logarithm as a 



sum: 



log ( h\ ■ I^l'i-i l ^=o h ) = log ( h ■ l^=° h 
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5 THE FINITELY GENERATED SPECTRUM 



+ log ft- -l) 1 ^ (io-1) 



it -1 i 



i-1 



+ log I (Zi — 2)! • (k-! - 2)PT* (Z - 2)1^=0 «5 



We divide all summands in the denominator by the nominator and get 

1 



where 



L> ou ■ - 

1 + Ti+T 2 



log ; 'I 1 



Tr = s > ; rp-^T 



T 2 = 



log ^(k - 2)! -{k-t- 2)!H=s (Z -2)! 

and 

log fa - 1) • - l) 7 ^ (l - 1)^=° * 

log fa - 2)! • (k-i - 2)!^ (Z - 2)!ni=a ^ 

Assuming Zj > 5 as stated in Lemma 15.11 for all i > we can estimate 

n j -■ n i 

j=0 fc=0 fe=l 

with which we obtain the inequality 

(ii /J 1 ~) • (V ~ / n ~) • 6p / n ~) < «?. (3) 

It is easy to see that T 2 < T\ and so T\ + T 2 < 2T\ . We use the estimate §3§ in the nominator of 
Xi and further 

log \fa - 2)! • - 2)!^ (J - 2)! n i=o £ J < l og - 2)!) . 

The assumption Zj > 5 further gives that k — 2 > I*. Using again this gives us 
2 log Zi 21ogZ; logZ* 8 

T\ < jz —T < t - j—zr- < 2 ■ — — < > 00. 



(Z, - 2) log ft- 2) " Z, 



Hence L > a, and so L = a. For the last part, we observe that H is a finitely generated branch 
group acting on the tree with defining sequence {l n — 2} >0 . □ 
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5 THE FINITELY GENERATED SPECTRUM 



The proof of the Theorem 15.31 determines a sequence {h} i>0 - We fix this sequence for the rest of 
this document. 

Following (13] . we say a group T is strongly complete if it satisfies any of the following conditions, 
which are easily seen to be equivalent: 

(a) Every subgroup of finite index in T is open, 

(b) r is equal to its own profinite completion, 

(c) Every group homomorphism from T to any profinite group is continuous. 
A powerful Theorem by Nikolov and Segal [TU1 Theorem 1.1] states 
Theorem 5.4. Every finitely generated profinite group is strongly complete. 

One of the results in the paper on Hausdorff dimensions by Barnea and Shalev is the following: 

Lemma 5.5. Let G be a profinite group. If H is an open subgroup of G, then dim G (i?) = 1 and 
if H is a finite subgroup in G, then &vcciq(H) = 0. 

Combining this with Theorem 1 5. 4[ we get 

Lemma 5.6. Let H be a subgroup of finite index in a finitely generated branch group G. Then 
dim G (if) = 1. 

Proof. Theorem (niU asserts that H is open in G. Hence we can apply Lemma 15751 to conclude that 
dim G (H) = 1. " □ 

Lemma 5.7. Let G be a finitely generated branch group and H and K subgroups such that 

dim G (£f) = a, dimjy(-K') = /?. 

If we assume that H is again a branch group, then dimc(i^) — a ■ j3. 

Proof. This follows straight from 

fK ~ v \og(\K/St K (n)\) log(|g/St g (n)|) log(|AT/ St K (n)\) 

dim G {K) = bmsupn^oo- — = hm sup n ->oo — 7777751 7 ^ h ' ] — PTTJToT ? \i\ 

log(|G/St G (n)|) log(|G/St G (n)|) log(|-ff/Sttf(ra)|) 

log(|g/St g (n)|) log(|^/StK(n)|) ,. (m ,. 

= hm supn^oo- — nnl<s , , rrr • hmsup n -+ 00 - — n „, Q , , rrr = dim G (iJ • dim H (K) 
log(|G/St G (n)|) log(|ii/Stff(n)|) 

because the limit of both products exists by the assumptions dim G (_ff) = a and dim# (K) = f3. □ 
Let £ be the set of rationals 

C = 1 9 I q e [0, 1] n Q, 3 ...,j r ,}cN with q ■ n ~ 2) G Z j , (4) 

the set of all rational numbers q G [0, 1] n Q such that there exists a set . . . , j r } C N with 
1 ■ nlLr d 3k - 2) G Z. 
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Proposition 5.8. Let G be a finitely generated branch group. For every 8 £ C there exists a finitely 
generated subgroup H with dim^i/) = 8. 

Proof. We follow a similar idea as Klopsch in his thesis ([5]), using the rigid level stabilizers of 
G. Those have, by the hypothesis that G is a branch group, finite index in G, hence are again 
finitely generated. The subgroup rstc(n) is the direct product rstc(n) = n"=i rs tG( u ) where v is 
a vertex of level n. It follows straight from the notion of a Hausdorff dimension in branch groups 
that H — Yli=i nas dimension dimc(_ff) = in G. The desired dimension 8 can be written as 
^ = f = m~ ' = w ith C = ^ f° r every n > 0. By assumption there exists no such that 
( £ Z for all n > n . Hence dim^i?) = 8. □ 

We now see that a good choice of the sequence {^}„> allows the construction of a richer spectrum 
as remarked in 15.21 Using Proposition 15.81 we can then obtain a more detailed description of the 
finitely generated Hausdorff spectrum of G, using the definition of C from Q . 

Theorem 5.9. For every a £ [0, 1] there exists a branch group G a such that 

CaUCC spec^ 9 (G), 

where C a — {I ■ a\ I G £}. 

^ £ Q U([0,a]n£) a [a,l]n£ ^ 

lllllllllllllllllllllllll 



Figure 2: Hausdorff spectrum of G, 



Proof. If a G £, then we apply Proposition 15.81 Otherwise, Theorem 15.31 yields that there exists 
a finitely generated subgroup H with dimc Q (H) = a, that is itself a branch group. Therefore by 
Proposition 15.81 there exists K < H with dim^(^) = 8 for every 8 e C. Lemma T5.7I now asserts 
that dimG Q (K) = a ■ 8. □ 
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